// Copyright 2025 Memgraph Ltd.
//
// Use of this software is governed by the Business Source License
// included in the file licenses/BSL.txt; by using this file, you agree to be bound by the terms of the Business Source
// License, and you may not use this file except in compliance with the Business Source License.
//
// As of the Change Date specified in that file, in accordance with
// the Business Source License, use of this software will be governed
// by the Apache License, Version 2.0, included in the file
// licenses/APL.txt.

#pragma once

#include <bitset>
#include <initializer_list>
#include <string>
#include <unordered_set>
#include <vector>

namespace memgraph::query::lexer_constants {

namespace trie {

// Trie data structure implemented to be used in StrippedQuery. If you want to
// change it please rerun benchmark/stripped to be sure that performance of
// StrippedQuery is not degraded by the change. Also there are no tests that
// directly test this class, but there are tests that test StrippedQuery.

namespace detail {
inline int Noop(int x) { return x; }
};  // namespace detail

class Trie {
 public:
  Trie() = default;
  Trie(std::initializer_list<std::string> l) {
    for (const auto &s : l) {
      Insert(s);
    }
  }

  void Insert(const std::string &s) {
    int node_id = kRootIndex;
    for (const auto &_c : s) {
      const unsigned char &c = reinterpret_cast<const unsigned char &>(_c);
      int &next_node_id = nodes_[node_id].next[c];
      if (next_node_id == 0) {
        next_node_id = nodes_.size();
        // First assign then emplace_back because after emplace_back reference
        // could be invalid.
        node_id = next_node_id;
        nodes_.emplace_back();
      } else {
        node_id = next_node_id;
      }
    }
    nodes_[node_id].finish = true;
  }

  template <int (*Map)(int c) = detail::Noop>
  int Match(const char *s) const {
    int node_id = kRootIndex;
    int longest_found_len = 0;
    int i = 1;
    for (const char *p = s; *p; ++p, ++i) {
      const unsigned char &c = reinterpret_cast<const unsigned char &>(*p);
      node_id = nodes_[node_id].next[Map(c)];
      if (node_id == 0) break;
      if (nodes_[node_id].finish) {
        longest_found_len = i;
      }
    }
    return longest_found_len;
  }

 private:
  struct Node {
    int next[1 << (sizeof(unsigned char) * 8)] = {};
    bool finish = false;
  };

  const static int kRootIndex = 0;
  std::vector<Node> nodes_{1};
};
}  // namespace trie

// All word constants should be lowercase in this file.

const int kBitsetSize = 65536;

const trie::Trie kKeywords = {"active",
                              "add",
                              "after",
                              "all",
                              "alter",
                              "analyze",
                              "and",
                              "any",
                              "integer",
                              "as",
                              "asc",
                              "ascending",
                              "assert",
                              "async",
                              "at",
                              "auth",
                              "bad",
                              "batch_interval",
                              "batch_limit",
                              "batch_size",
                              "before",
                              "boolean",
                              "bootstrap_servers",
                              "build",
                              "by",
                              "call",
                              "case",
                              "check",
                              "clear",
                              "cluster",
                              "coalesce",
                              "comitted",
                              "config",
                              "configs",
                              "constraint",
                              "consumer_group",
                              "contains",
                              "coordinator",
                              "count",
                              "create_delete",
                              "create",
                              "credentials",
                              "csv",
                              "current",
                              "data",
                              "database",
                              "databases",
                              "date",
                              "delete",
                              "delimiter",
                              "demote",
                              "demote",
                              "deny",
                              "desc",
                              "descending",
                              "detach",
                              "directory",
                              "disable",
                              "distinct",
                              "do",
                              "drop",
                              "dump",
                              "durability",
                              "duration",
                              "edge_types",
                              "edge",
                              "else",
                              "enable",
                              "end",
                              "ends",
                              "enum",
                              "enums",
                              "every",
                              "execute",
                              "exists",
                              "explain",
                              "extract",
                              "failover",
                              "false",
                              "filter",
                              "float",
                              "for",
                              "force",
                              "foreach",
                              "free_memory",
                              "free",
                              "from",
                              "global",
                              "grant",
                              "grants",
                              "graph",
                              "header",
                              "identifed",
                              "if",
                              "ignore",
                              "import",
                              "in_memory_analytical",
                              "in_memory_transactional",
                              "in",
                              "inactive",
                              "index",
                              "info",
                              "instance",
                              "instances",
                              "is",
                              "isolation",
                              "kafka",
                              "kb",
                              "key",
                              "labels",
                              "leadership",
                              "level",
                              "limit",
                              "list",
                              "load",
                              "localdatetime",
                              "localtime",
                              "lock_path",
                              "lock",
                              "main",
                              "map",
                              "match",
                              "mb",
                              "memory",
                              "merge",
                              "metrics",
                              "mode",
                              "module_read",
                              "module_write",
                              "multi_database_edit",
                              "multi_database_use",
                              "next",
                              "no",
                              "node_labels",
                              "node",
                              "none",
                              "not",
                              "nothing",
                              "null",
                              "nullif",
                              "off",
                              "on_disk_transactional",
                              "on",
                              "optional",
                              "or",
                              "order",
                              "password",
                              "point",
                              "port",
                              "privileges",
                              "procedure",
                              "profile",
                              "pulsar",
                              "query",
                              "quote",
                              "read_file",
                              "read",
                              "recover",
                              "reduce",
                              "register",
                              "remove",
                              "replace",
                              "replica",
                              "replicas",
                              "replication",
                              "reset",
                              "return",
                              "revoke",
                              "role",
                              "roles",
                              "schema",
                              "service_url",
                              "session",
                              "set",
                              "setting",
                              "settings",
                              "show",
                              "single",
                              "skip",
                              "snapshot",
                              "snapshots",
                              "start",
                              "starts",
                              "state",
                              "statistics",
                              "stats",
                              "status",
                              "stop",
                              "storage_mode",
                              "storage",
                              "stream",
                              "streams",
                              "string",
                              "sync",
                              "terminate",
                              "text",
                              "then",
                              "timeout",
                              "to",
                              "topics",
                              "transaction",
                              "transaction_management",
                              "transactions",
                              "transform",
                              "trigger",
                              "triggers",
                              "true",
                              "ttl",
                              "typed",
                              "uncomitted",
                              "union",
                              "unique",
                              "unlimited",
                              "unlock",
                              "unregister",
                              "unwind",
                              "update",
                              "use",
                              "user",
                              "users",
                              "using",
                              "value",
                              "values",
                              "vector",
                              "version",
                              "websocket",
                              "when",
                              "where",
                              "with",
                              "xor",
                              "yield",
                              "zoneddatetime"};

// Unicode codepoints that are allowed at the start of the unescaped name.
const std::bitset<kBitsetSize> kUnescapedNameAllowedStarts(
    std::string("00000000000000000000000000000000000111001111110011111100111111000111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111100000000000111111111111111111111111110100001111111111111111111111111"
                "10000000000000000000000000000000000001111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111101111100000000000000000000000000000000111000000000"
                "00000000000000011000000000000000000000000000000000000000000000000000000011"
                "11111111110000000000000000000000000000000000000000111111111111111111111111"
                "11111111111111111111111111111100111111111111111111111111111111111111111111"
                "11111111111111111111110000000000000000001111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111100000000000000000000000000000000011111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111011011010111110111111111111101111111111010000011"
                "11100000000000011111110000000000000000000000000000000000000011111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111100111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111110000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000111111111111111111111111111111111111111111"
                "11111110000111111111111111111111110000000000001111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111000000000000000000000000000001"
                "11111111111111111111111111111111110000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000001111111011111110000000001111110011111100111"
                "11100000000000011100000001111111111100111000000000000000000000000101001111"
                "10011000101111111111111111111111111111111111111111111111110000010001111111"
                "11111111111111110000000000000000000011111111011100000000000000000000000111"
                "11111111111111111111111111111111111111000000000000000000000000000000000000"
                "00000000000010000000000000000000000000000111111111111111111111111111111111"
                "11111111111111000000011111111111111111111111111111000000000000000000000000"
                "01111111111111111111111100000000001111111111111111111111111111000000000000"
                "00100011111100000000000000000000000000000000000000000000000000000000000000"
                "11111111111111111111111111111111111111111111111111000000000000001111111111"
                "11111111111111111111111111111111111111111100000000000000000000000000000111"
                "11111111111111111111011110111011111111110000000000000000000000000000000000"
                "00000000000000000000000000000000000000000001111111111100000000000011110111"
                "10011111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111001111111110000000000000000000000000000000"
                "00000000111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111000000001111111111111111111111111000000000000000011111111111"
                "11111111111111111111111111111111111100000000000000000000110000000000111111"
                "11111111110001111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111100111111111111"
                "11111111111111111111111111111111110000000000000000000000000000000000000000"
                "00000000000000000000000000011111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111000000000000000000000000000000000000000000000000000111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111110000000000000000"
                "00000000000000000000000000000000000000000000000000000000001111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111100000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000011111111111111110000000000"
                "00000000000000000000000000000000000000000001111111111111111111111111110000"
                "00000000000001111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111100011111111111111111111111111111111111111"
                "11100000111101111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111011111000011111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111100001111100111110000000"
                "11111111100000000000000000000000001110000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000011111"
                "11011111110111111101111111011111110111111101111111011111110000000001111111"
                "11111111111111110000000000000000100000001111111111111111111111111111111111"
                "11111111111111111111110010000010111111111111111111111111111111111111110000"
                "00000000110001111000000111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111011111111111111111111111111111111111111111111111011111111111111111"
                "11111111111111111111111111111100000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000011111111111111111111111111111"
                "11111111111100000000000000000100001111100000111100111111111111111101010100"
                "00001111110010111111111100100001000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000111111111111100"
                "00000000000000100000000000001000000000000000000000000000010000000000000000"
                "00011000000000000000000000000000000000000000000000000000000000000000000111"
                "11110111000001111111111111000011111100111100011111110111000101111111011111"
                "11111111111111111111111111111111111111111111111100111111111111111111111111"
                "11111110101010111111110011111100111111111111111111111111111111111111110011"
                "11110011111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111000000000000"
                "00000000000000000000000000000000000000000000000000001111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111110000000001100011110111100000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00001111111111111111111111111111111111110000000000111000000000000000000000"
                "00000000000000000000111111111111111111111111111111111111000000000000000000"
                "00000000111111111111111111111111111111111111111111110000000000110000000000"
                "00011111111111111111111111111111100000000000000000000000000000000000000000"
                "00000000000000111111100000000000000000111111111111111111111111111111111111"
                "11111111111000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000010000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000011111111111111111111111111111111111"
                "11111111111111111100000000011111111111111111111111000000000000000000000000"
                "00000000000000000000000000000000111111100000000000000000000011111111111111"
                "11111111111111111111111111111100000000000111110011111111111111111111111111"
                "11110000000000000000000000000000000000000000000000000001111111111111111111"
                "11111111110000000000111111111111111111111111111111111111111111111111111111"
                "11111111111111110000010111111111111111111111111111111111111111110000000011"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111100000000000000000000000000000000000000000000000000000000000000"
                "00000100001000000000000000000000000000000000001111111111111111111111111111"
                "11111111111111111111111100000000000000011101111111111111000000000000001111"
                "11111111111111000000000000001111111111111111110000000000000011110111111111"
                "11110000000000000001110001111111111111111111111111111111111111111111111111"
                "11111111111111111111111111000001111111111111111111111111101111111111111111"
                "10011111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111110000000000001111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111100000000000000001111"
                "11111111111100000000000000000000000000000000000001111111111111111111111111"
                "11111111111111111111111111111111111111111100111101111111111111111111111111"
                "11111111111111111111111111111111011111111111111100111101011111110011110111"
                "11111111111111111111111111111100111101111111111111111111111111111111111111"
                "11110011110101111111001111011111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111110111111111"
                "11111111111111111111111111111111110010000010111111111111111111111111111111"
                "11111111000000000000000001000000000000111111111111100001110000000110001000"
                "11110000111111000000000000000010000000000000000000011111111111111111111111"
                "11111111111111111111000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000001111100000000"
                "00000000000000000001111111111111111111111111111111111110111111110000000000"
                "00000000000000000000000000000000000000000000000000000100000000000000000000"
                "00000000000011110000000000000000000001011111001000000000110111101100101011"
                "10111111101111000000100101100101100000000000000000000000000000000000000000"
                "00000000000000000111111100000000000011011111111111111111111111111111111111"
                "11111111111110000000000000000000000000000000000000000000000000000000000111"
                "11110010111111111011111111111111111111111100011111111111111111100000111111"
                "00000000000000000000000011000000000000000001000000000000000010011111111111"
                "11111111111111111111111111111101110111111110000000000000000001100000000000"
                "00001101000000000000000000000000000000001000111110111111111101111111111111"
                "11111111110111011111111000000000000000000000000000000000001100000011000000"
                "00000000000000000000100011111011111111110111111111111111111111110111011111"
                "11100000000000000000000000000000000000000000000000000001000000000000000000"
                "00001111111111110001110001100011010110001111011100011111101000000000000000"
                "00100000000000000011101100000000000000000000000000000010001111101101111111"
                "01111111111111111111111001100111111110000000000000000000000000000000000011"
                "00000000000000010000000000000000001000111110110111111101111111111111111111"
                "11101110111111111000000000000000011100000000000000000001011110000000000000"
                "00000000000000000011011011011111110111111111111111111111100110000111111000"
                "00000000000000001100000000000000111011000000000000010000000000000000100011"
                "11000101111111011111111111111111111110011001111111100000111111101111111000"
                "00000000000011111111110000000100000000000000000010001111111111111111111111"
                "11111111111111111111111111111111000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000011111111111010000000000000000"
                "00000000000000000000000000000000000000000000000000000001111111111111111111"
                "11111100000000000000000000000100010000000001000011111111111111111111110000"
                "01000011000000000111111111111111111111111111111111000000000000000000000000"
                "10000000000011111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111100000000000000000000000000000111111111111111111"
                "11111111111101000000000000000010011100000000001100000001100000000000000010"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111110110000000000000000000000000000000000011111111111"
                "11111111111111111111111111111111000000000000000000000000000000000000000000"
                "00011100000111111111111111111111111111000000000000000000000000000000000000"
                "00000000000000000000000000000000000011111111111111111111111111111111111111"
                "10000000100111111111111111111111111111111111111110000000001111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111000000"
                "00111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111110111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11101111111111111111111101011101000000001111001101111100000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000101000000011111000000000000001111111111"
                "11000011111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111011111111111111111111111111111110111111111111111111111"
                "11000001000010000000000100000000000000000000000000000000000000000000000111"
                "11111111111111111111111010000111111111111111111111111110000000000000000000"
                "0000000000000000000000000000000000000000000000"));

// Unicode codepoints that are allowed at the middle of the unescaped name.
const std::bitset<kBitsetSize> kUnescapedNameAllowedParts(
    std::string("00000000000000000000000001100011000111001111110011111100111111000111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111100000000000111111111111111111111111110100001111111111111111111111111"
                "10000000111111111100000000000100000001111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111101111100000010000000000000000000000000111000000000"
                "00000000000000011000000000000111111100000000000000001111111111111111000111"
                "11111111110000000000000000000000000000000000000000111111111111111111111111"
                "11111111111111111111111111111100111111111111111111111111111111111111111111"
                "11111111111111111111110000000000000000001111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111100000000000000000000000000000000011111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111011011010111110111111111111101111111111110000011"
                "11100000000000011111110000000000000000000000000000000000000011111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111100111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111110000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000111111111111111111111111111111111111111111"
                "11111110000111111111111111111111110000000000001111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111000000111111111100110111111111"
                "11111111111111111111111111111111110000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000001111111011111110000000001111110011111100111"
                "11100000000001111100111111111111111100111000000000000000000000000111111111"
                "11111111111111111111111111111111111111111111111111111111110000110001111111"
                "11111111111111110000001111111111001111111111111100000000011111111111111111"
                "11111111111111111111111111111111111111000000000000000000000000000000000000"
                "00111111111110000000000000011111111111111111111111111111111111111111111111"
                "11111111111111111100011111111111111111111111111111000000000000111111111111"
                "11111111111111111111111100111111111111111111111111111111111111111111111100"
                "00100011111111111111111111111100000011111111110000000000011111111111111111"
                "11111111111111111111111111111111111111111111111111110000000000001111111111"
                "11111111111111111111111111111111111111111100000001000000000000000011111111"
                "11111111111111111111111111111111111111110000000000000000000000000000000000"
                "00000000000000000000000000000000000000000001111111111100000000000011110111"
                "10011111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111001111111110000000000000000000000000000000"
                "00000011111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111100000001111111111111111111111111011111111110000111111111111"
                "11111111111111111111111111111111111100000000000000000000111111111111111111"
                "11111111110001111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111100111111111111"
                "11111111111111111111111111111111110000000000000000000000000000000000000000"
                "00000000000000000000000000011111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111000000000000000000000000000000000000000000000000000111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111110000000000000000"
                "00000000000000000000000000000000000000000000000000000000001111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111100000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000011111111111111110000000000"
                "00000000000000000000000000000000000000000001111111111111111111111111110000"
                "00000000000001111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111100011111111111111111111111111111111111111"
                "11100000111101111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111011111110011111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111100001111100111110111111"
                "11111111100000000000000000000000001110000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000011111111111111111111111111111111011111"
                "11011111110111111101111111011111110111111101111111011111110000000001111111"
                "11111111111111111000000000000000100000001111111111111111111111111111111111"
                "11111111111111111111110010000010111111111111111111111111111111111111110000"
                "00000000111111111000000111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111011111111111111111111111111111111111111111111111011111111111111111"
                "11111111111111111111111111111100000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000011111111111111111111111111111"
                "11111111111100000000000000000100001111100000111100111111111111111101010100"
                "00001111110010111111111100100001000000000000000001111111111110001000011111"
                "11111111000000000000000000000111111111111111111111111111000111111111111100"
                "00000000000000100000000000001000000000000000000000000000010000000000000000"
                "00011000000000000000000000000000000000000000000000000000000000000000000111"
                "11110111000001111111111111000011111100111100011111110111000101111111011111"
                "11111111111111111111111111111111111111111111111100111111111111111111111111"
                "11111110101010111111110011111100111111111111111111111111111111111111110011"
                "11110011111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111100000000"
                "00000000000001111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111110000000001111111111111111111111111111111111101110000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00001111111111111111111111111111111111111111111111111000111111111100000000"
                "11111111111111111111111111111111111111111111111111111111000000000000111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111100000000000011111111100000000000000000"
                "11111111110000111111111111111111111111111111111111111111111111111111111111"
                "11111111111111110000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000010000000000000111111111100000011111111111001"
                "11111111111111111111111111110111111111111111111111111111111111111111111111"
                "11111111111111111100001111111111111111111111111111000000000000000000000000"
                "00000000000001111111111100000011111111111111111111111111000011111111111111"
                "11111111111111111111111111111100000000000111110011111111111111111111111111"
                "11111111111111000000000011111111111100001111111111110001111111111111111111"
                "11111111110000000000111111111111111111111111111111111111111111111111111111"
                "11111111111111110000011111111111111111111111111111111111111111110000000011"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111100000011111111110011100000000000000000000000000000000011111111"
                "11001110001000111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111100000000000011011101111111111111000000000000111111"
                "11111111111111000000000001111111111111111111110000000000011111110111111111"
                "11110000000000000001110001111111111111111111111111111111111111111111111111"
                "11111111111111111111111111000001111111111111111111111111101111111111111111"
                "10011111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111110000000000001111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111100000000000000001111"
                "11111111111100000000000000111111111000000000111001111111111111111111111111"
                "11111111111111111111111111111111111111111100111101111111111111111111111111"
                "11111111111111111111111111111111011111111111111100111101011111110011110111"
                "11111111111111111111111111111100111101111111111111111111111111111111111111"
                "11110011110101111111001111011111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111110111111111"
                "11111111111111111111111111111111110010000010111111111111111111111111111111"
                "11111111001111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111000000111111111111111111111111111111111111111111111111111111"
                "11111111111111111111000000000000000000000000000000000000000000000000000000"
                "00010000000001111111111111111111111111111111111110111111111111111111011111"
                "11111111111111100001111111111111111111111111111111111110111111111100001010"
                "10000000000011111111110000001100000000000000000000000100000000000000000000"
                "00000000000011110011111111110011111101011111001110111111111111101100101011"
                "10111111101111000000100101100101100000000000000000000000000000000000000011"
                "11111111011111111111111110000111111111111111111111111111111111111111111111"
                "11111111111110000000000000110000000000000000001111111101011111100001000111"
                "11110010111111111011111111111111111111111100011111111111111111101100111111"
                "00000000001111111111001111000000001000000001111101110111111110011111111111"
                "11111111111111111111111111111101110111111110110000000000000001101111111111"
                "00111101000000011000000011110111011111111100111110111111111101111111111111"
                "11111111110111011111111011000000000000000000111111111100111100000011011000"
                "00001111011101111111100011111011111111110111111111111111111111110111011111"
                "11101110000000100000000011111111110000000000000010000001001111011100011111"
                "00001111111111110001110001100011010110001111011100011111101100000000000000"
                "00101111111111001111101100001100000000111001100111111111001111101101111111"
                "01111111111111111111111001100111111110111000000000000000101111111111001111"
                "00000000000000010011101110111111111100111110110111111101111111111111111111"
                "11101110111111111011100000000000111111111111111100000001011110000000100011"
                "10011000011111010011011011011111110111111111111111111111100110000111111011"
                "10000010000000111111111111110011111011000010000000011110011001111111110011"
                "11000101111111011111111111111111111110011001111111101110111111101111111011"
                "11111111001111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111101111111111111111111111111110000000000"
                "00000000000000000000000000000000000000000000011111111111010000000000000000"
                "00000000000000000000000000000000000000000000000000001111111111111111111111"
                "11111100000000000000000011111111111111111111111111111111111111111111110000"
                "01000011111111111111111111111111111111111111111111111111111100000000000000"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111100111111111111111111111111111111111111111111111"
                "11111111111111000000000000000010011111111111111111110111111111100111111110"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111110000111111111111111111111111111111111111111111"
                "11111111111111111111111111111111000001111111111100001000000000000000000000"
                "00011100000111111111111111111111111111000000001011011010111111111111111111"
                "11111111111111111111111111101000000011111111111111111111111111111111111111"
                "10000000100111111111111111111111111111111111111110000000001111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111001111"
                "10111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111110111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11101111111111111111111101011111000000001111001101111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111100000000000000000101000000011111000000000000001111111111"
                "11000011111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111111111111111111111111111111111111111111111111111111111"
                "11111111111111111111011111111111111111111111111111110111111111111111111111"
                "11000001001010000000000100001111000000000000000000000000000000000000000111"
                "11111111111111111111111010000111111111111111111111111110000000111111111100"
                "0000000000000000000000000000000000000000000000"));

const std::bitset<kBitsetSize> kSpaceParts(
    std::string("00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000100000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000001000000000000000000000000000"
                "00000000000000000000100000110000000000000000000000000000011111111111000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000100000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000010000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "00000000000000000000000000000000010000000000000000000000000000000000000000"
                "00000000000000000000000000000000000000000000000000000000000000000000000000"
                "0000000000000111110000000000000011111000000000"));

const trie::Trie kSpecialTokens = {";",
                                   ",",
                                   "=",
                                   "+=",
                                   "*",
                                   "(",
                                   ")",
                                   "[",
                                   "]",
                                   ":",
                                   "|",
                                   "..",
                                   "+",
                                   "-",
                                   "/",
                                   "%",
                                   "^",
                                   "=~",
                                   "<>",
                                   "!=",
                                   "<",
                                   ">",
                                   "<=",
                                   ">=",
                                   ".",
                                   "{",
                                   "}",
                                   "$",
                                   "\xE2\x9F\xA8",   // u8"\u27e8"
                                   "\xE3\x80\x88",   // u8"\u3008"
                                   "\xEF\xB9\xA4",   // u8"\ufe64"
                                   "\xEF\xBC\x9C",   // u8"\uff1c"
                                   "\xE2\x9F\xA9",   // u8"\u27e9"
                                   "\xE3\x80\x89",   // u8"\u3009"
                                   "\xEF\xB9\xA5",   // u8"\ufe65"
                                   "\xEF\xBC\x9E",   // u8"\uff1e"
                                   "\xC2\xAD",       // u8"\u00ad"
                                   "\xE2\x80\x90",   // u8"\u2010"
                                   "\xE2\x80\x91",   // u8"\u2011"
                                   "\xE2\x80\x92",   // u8"\u2012"
                                   "\xE2\x80\x93",   // u8"\u2013"
                                   "\xE2\x80\x94",   // u8"\u2014"
                                   "\xE2\x80\x95",   // u8"\u2015"
                                   "\xE2\x88\x92",   // u8"\u2212"
                                   "\xEF\xB9\x98",   // u8"\ufe58"
                                   "\xEF\xB9\xA3",   // u8"\ufe63"
                                   "\xEF\xBC\x8D"};  // u8"\uff0d"
}  // namespace memgraph::query::lexer_constants
